package com.ccsoft.leetcode.service;

import org.springframework.stereotype.Service;

/**
 * 69. Sqrt
 * 不使用 SDK 中的方法自己实现求一个非负整数的算数平方根
 */
@Service
public class Sqrt {
    public int mySqrt(int x) {
        switch (x){
            case 0:
                return x;
            case 1:
                return x;
            case 2:
                return 1;
        }

        for(int i=0;i<x;i++){
            int tmp = i * i;
            if( tmp == x )
                return i;
            if( tmp > x )
                return i-1;
        }
        return 0;
    }
}
